Dimensions of some binary codes arising from a conic in PG(2, q)
نویسندگان
چکیده
Let O be a conic in the classical projective plane PG(2, q), where q is an odd prime power. With respect to O, the lines of PG(2, q) are classified as passant, tangent, and secant lines, and the points of PG(2, q) are classified as internal, absolute and external points. The incidence matrices between the secant/passant lines and the external/internal points were used in [5] to produce several classes of structured low-density parity-check binary codes. In particular, the authors of [5] gave conjectured dimension formula for the binary code L which arises as the F2-null space of the incidence matrix between the secant lines and the external points to O. In this paper, we prove the conjecture on the dimension of L by using a combination of techniques from finite geometry and modular representation theory.
منابع مشابه
Proofs of two conjectures on the dimensions of binary codes
Let L and L0 be the binary codes generated by the column F2null space of the incidence matrix of the external points and passant lines and that of the incidence matrix of the internal points and secant lines with respect to a conic in PG(2, q), respectively. We confirm the conjectures on the dimensions of L and L0 using methods from both finite geometry and modular representation theory.
متن کاملEggs in PG(4n-1, q), q even, containing a pseudo-pointed conic
An ovoid of PG(3, q) can be defined as a set of q + 1 points with the property that every three points span a plane and at every point there is a unique tangent plane. In 2000 M. R. Brown ([5]) proved that if an ovoid of PG(3, q), q even, contains a pointed conic, then either q = 4 and the ovoid is an elliptic quadric, or q = 8 and the ovoid is a Tits ovoid. Generalising the definition of an ov...
متن کاملSmall weight codewords in the codes arising from Desarguesian projective planes
We study codewords of small weight in the codes arising from Desarguesian projective planes. We first of all improve the results of K. Chouinard on codewords of small weight in the codes arising from PG(2, p), p prime. Chouinard characterized all the codewords up to weight 2p in these codes. Using a particular basis for this code, described by Moorhouse, we characterize all the codewords of wei...
متن کاملComplete ( q 2 + q + 8)/2-caps in the spaces PG (3, q ), q = 2 (mod 3) an odd prime, and a complete 20-cap in PG (3, 5)
An infinite family of complete (q2 + q + 8)/2-caps is constructed in PG(3, q) where q is an odd prime ≡ 2 (mod 3), q ≥ 11. This yields a new lower bound on the second largest size of complete caps. A variant of our construction also produces one of the two previously known complete 20-caps in PG(3, 5). The associated code weight distribution and other combinatorial properties of the new (q2 + q...
متن کاملConstacyclic Codes over Group Ring (Zq[v])/G
Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 118 شماره
صفحات -
تاریخ انتشار 2011